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Assisted global positioning system location determination 

Field of the invention 

The present invention relates to improvements in location determination by 
assisted global positioning system (GPS) equipped terrfiinals of a wireless network. 

Background of the invention 

Assisted GPS has emerged as a strong candidate for providing accurate location 
determination to mobile terminals operating in wireless telecommunications networks. 
Assisted GPS equipped mobile terminals have an associated GPS receiver (or partial GPS 
receiver) and rely on the wireless communications network to communicate so called 
"assistance data" to the mobile station. 

The assistance data enables the terminal to[ improve, inter alia, positioning 
sensitivity, signal acquisition time, accuracy, and battpry consumption without requiring 
additional hardware. 

One of the key advantages of assisted GPS ovef conventional GPS receivers is the 
reduced time to first fix realised by assisted GPS receivers. However, particularly for 
emergency calls (e.g. E91 1 and El 12) it is desirable that this time be further reduced. 

Summary of the invention 

The present invention is based on the inventor's insight that the time to first fix 
can be reduced if the amount of assistance data that needs to be downloaded by an 
assisted GPS mobile terminal can be reduced. Thus in broad concept the present 
invention provides a method for selectively reducing the amount of assistance data 
transmitted to an assisted GPS equipped mobile terminal by excluding the transmission 
of assistance data relating to one or more satellites : that are potentially visible to the 
mobile siation. In the preferred embodiment assistance data relating only to those 
satellites in the GPS constellation, which are most likely to be used by the mobile handset 
to determine its location, are transmitted to the mobile terminal. 

In a first aspect the present invention provides a method for compiling assistance 
data for transmission to a mobile terminal of a wireless communications network said 



terminal having an associated satellite positioning system receiver. The method includes, 
determining which satellites of a satellite positioning system constellation are potentially 
visible to the mobile terminal, then determining on the;basis of at least one predetermined 
criterion the likelihood that each of the potentially visible satellites will be used by the 
mobile terminal when determining its position. The method then includes selecting a 
plurality of satellites from the potentially visible satellites having the greatest likelihood 
that the mobile terminal will use that satellite wlken determining its position and 
compiling assistance data for transmission to the xnobile terminal for the selected 
satellites. i 

Brief description of the drawings 

The present invention will now be described by way of non-limiting example only 
with reference to the accompanying drawings in which: 

Figure I shows a flowchart depicting the steps in a method according to an 
embodiment of the present invention; ; 

Figure 2 shows a heuristic diagram depicting criteria which may be used to select 
satellites for which assistance data will be sent to the mobile handset; 

Figure 3 shows a schematic representation of an exemplary situation in which a 
method of Figure 1 maybe used advantageously. 

Detailed description of the embodiments 

A preferred embodiment of the present invention provides a method which can be 
used for selectively reducing the amount of assistance data which needs to be sent to a 
mobile handset of a telecommunications network when determining its position with its 
associated assisted GPS receiver. 

In normal operation assistance data for all potentially visible satellite are sent to 
an assisted GPS equipped mobile terminal to allow it to determine its location. The 
preferred embodiment of the method uses one or moje criteria to identify which of the 
potentially visible satellite arc the least likely to bd used by the mobile terminal in 
determining its position, and assistance data relating! to the least likely satellites to be 
used is excluded from the assistance data that is transmitted to the mobile terminal, hi the 



embodiment described a determination of the number of satellites for which assistance 
data should be sent to the mobile terminal can be made. 

Figure 1 shows a flowchart depicting the steps of a method in accordance with an 
embodiment of the present invention. The method 100 begins by identifying the 
5 potentially visible satellites for which assistance datia may be required by the mobile 
terminal when determining its position (Step 102). The potentially visible satellites are 
the satellites that are above the horizon and should ; theoretically have a line of sight 
transmission path to the mobile terminal. However due to man made features or elevated 
natural terrain these satellites may not be visible to the mobile terminal above the actual 
10 horizon. 

In the next step 104 the number of satellites for which assistance data should be 
sent to the mobile terminal is determined, and a preference level is assigned to each 
satellite on the basis of the likelihood that each satellite will be used by the mobile 
terminal in determining its position and/or on the b&sis of the quality of the position 
1 5 determination that is possible using each satellite. 

In determining the satellites for which assistance data should be sent to the mobile 
terminal, one or more factors may be considered, including the following: 

the angle of the elevation from the mobile terminal to each of the potentially 
visible satellites, 

20 an elevation model representing the topographical features of the area surrounding 

the mobile terminal; 

the geometrical spread of the potentially visible! satellites, * 4 

the general type of terrain likely to be encountered in the vicinity of the mobile 
terminal; and 

25 historical data relating to the likelihood of tho successful acquisition of satellite 

signals by the mobile terminal when performing its GPS location. 



On the basis of one or more of the above factors a subset of the potentially visible 
satellites is selected in step 106, and in step 108, assistance data is compiled for the 
selected satellites for transmission to the mobile terminal. 

Figure 2 shows an heuristic diagram 200 illustrating how the above criteria may 

be used to select satellites for which assistance data will be sent to a mobile handset. 

< 

In the diagram 200 the criteria have been grouped into two broad classes, namely 
criteria used to determine the number of potentially visible satellites that should be in the 
scr of satellites for which assistance data will be seqt to the mobile terminal 202, and 
criteria that may be used to determine which satellites should be included in the set 204. 

Depending upon the type of assistance data; to be sent, it will typically be 
necessary to determine the approximate position of the mobile terminal. The collection of 
this prerequisite daia is indicated in the diagram .at 206. The more accurate this 
preliminary location determination is, the more confidently the level of assistance data 
needed can be determined. However, in the preferred embodiment the time taken in 
determining the approximate location of the mobile .terminal should be minimised in 
order to allow a quicker time to first fix for the GPS: receiver, thus overly complicated 
methods of determining the approximate location of mobile terminal are best avoided. 

Suitable methods of determining the approximate location of the mobile terminal 
include, but are not limited to cell ID, timing advance or signal strength. In wideband 
CDMA networks "round trip time" (RTT) can also be used. 

In most cases it is sufficient to ascertain which cell of the network the mobile 
terminal is located in, or if timing advance or signal strength is used it may be possible to 
determine in which part of a cell the mobile terminal is"; located. 

Once this preliminary location determination is performed consideration can be 
given to one or more of the satellite selection criteria depicted in the heuristic diagram 
200. Each of the criteria will now be described in greater detail. 



Terrain indicator -208 

For any given geographical location it is possible to assign a terrain indicator 
which represents the type of terrain in that area. For example, a location may be 
characterised as having a mountainous terrain or a flat terrain, or even an urban terrain or 
a rural terrain. Other terrain types can also be devised. It is possible to describe a set of 
parameters that vary between terrain types that affect the likelihood of successfully 
obtaining a GPS position fix for a GPS receiver in th*t terrain. These terrain parameters 
can be used to determine the minimum number of satellites for which assistance data 
should be sent to a mobile station for each terrain type. 

One of the key parameters to be considered is! the likelihood of obstruction of a 
potentially visible satellite by the terrain, for example if a GPS receiver is located in a 
valley in mountainous terrain the effective horizon lies at a relatively high angle of 
elevation and thus it is likely that signals from some potentially visible satellites would 
be obstructed by the valley sides. Similarly in urban areas where the terrain is 
characterised by the presence of high-rise buildings it is likely that the full compliment of 
satellite assistance data will need to be sent to the mobile terminal since it is highly likely 
that at least one of the potentially visible GPS satellites will be obstructed from view by 
man made features of the terrain. Conversely in a flat or rural terrain it is less likely that 
cither a man-made or natural features of the terrain will obstruct the transmission path 
between the potentially visible satellites and the GPS receiver of a mobile terminal. Thus, 
in flat or rural terrains it can be deemed that assistance data for a subset of potentially 
visible satellites having less than the total number of potentially visible satellites can be 
sent to the mobile terminal. 

Thus by assii^ning a terrain type indicator to each cell or geographical area, a 
decision as to how much assistance data should optimally be sent to a mobile terminal 
can be made based on its approximate location. 

The terrain type indicator for each cell or geographical area can be stored in a data 
base or look-up tabic accessible to the location centre o-f the mobile network. 



Historical data -210 

In certain implementations of the present invention a historical database can be 
created which stores data relating to the number of satellites for which assistance data has 
been sent to a mobile terminal in a particular location, and whether or not a successful 
location fix was obtained. Such data can be used to determine a probability of obtaining a 
successful location fix for the mobile terminal if a assistance relating to a given number 
of satellites is to be sent. 

Using the historical data, a determination can be made based on the approximate 
position of the mobile terminal whether it is safe or;not to exclude satellites from the 
assistance data to be sent. For example, in regions where GPS location frequently fails 
the assistance data transmitted to the mobile terminal will include assistance data for all 
satellites, whereas in areas where GPS location determination works reliably with 
assistance data for a set of satellites with a reduced number, assistance data for only a 
subset of the satellites can be transmitted to the mobile . terminal. 

A weighting can be applied to the historical! data to increase or decrease the 
relative importance of certain types of historical data. For example weightings can be 
applied to increase the importance of recently collected data and decrease the importance 
of older historical daia. By applying a weighting to the;historical data, recent changes in a 
location, such as the erection of buildings or t#e growth of trees etc. can be 
accommodated. The weighting of older historical 4ata can be set such that at some 
predetermined age the data is no longer used. : 

It is also possible to dynamically or periodically set a new weighting scheme for 
the historical data. For example the historical data cquld be analysed to look for sharp 
changes in the success rate of acquiring satellite signals. Such a change may occur due to 
the erection of a new building or the launch of a nev^ positioning satellite with a more 
favourable orbit for a particular location. If a change, of this type is identified from the 
historical data, the weightings applied to the historical data can be changed to effectively 
disregard all data collected before the change occurred. - 



As will be appreciated, using historical data of this type provides a feedback loop 
for the method and effectively calibrates how aggressively satellites are excluded from 
the set of satellites for which assistance data is to be sent to the mobile terminal. 

Angle of elevation - 212 

The angle of elevation from a GPS receiver to a GPS satellite is known to have an 
effect on the accuracy of GPS location determination, for example, signals from satellites 
that arc low on the horizon travel a greater distance through the ionosphere causing errors 
in location determination using signals from those satellites. Moreover, satellites low on 
the horizon are the most likely to be obstructed by terrain. Accordingly, when decreasing 
the number of satellites for which assistance data should be sent to a mobile terminal, 
satellites having a low elevation angle are prime candidates for exclusion. 

Elevation model - 214 

An elevation model generally comprises a record of the altitude of the ground 
surface at different, locations in a geographical airea. An elevation model can be 
augmented to include information on man made structures such as buildings. 

Thus when the approximate location of the mjobile terminal can be ascertained, 
the elevation angle and direction to each satellite cah be calculated. This data can be 
compared to the elevation model to determine which, if any of the potentially visible 
satellites are actually obscured by either natural features or man made structures. 

In the event that one or more of the potentially visible satellites are obstructed 
from view assistance, data relating to that satellite will not be transmitted to the mobile 
terminal. , * 

Geometrical spread of satellites - 216 

Position dilution of precision (PDOF) is a mathematical value representing the 
quality of the geometric spread of the potentially visiblje GPS satellites in the sky. As will 
be appreciated by those skilled in the art, if the potentially visible satellites arc close 
together then a poor (high) position dilution of precision value will be obtained. 
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However, if the potentially visible satellite are spread across the four quadrants of the sky 
then the position dilution of precision will be minimal. 

When choosing a set of satellites for which assistance data will be sent to the 
mobile terminal it can be specified that the set having the lowest PDOP be chosen. For 
5 example, if a pair of potentially visible satellites lie close together in the sky, with the rest 
of the satellites evenly distributed in the sky, and visible to the GPS receiver, then 
excluding one of the pair of satellites from the set will have minimal impact on the PDOP 
of the GPS receiver. 

As will be appreciated, each of the criteria described above can be used either 
10 alone or in combination to determine how much assistance data should be sent to the 
mobile terminal in order to have a suitably high likelihood that the mobile terminal will 
be able to obtain a location fix. Moreover, two or more of the above five criteria can be 
used in a weighted combination to determine those satellites for which assistance data 
should be sent to a mobile terminal. 

1 5 An example of a situation in which the present method may be used is depicted in 

Figure 3 which shows a mobile terminal 300 operating in a cell 302 of a cellular 
telecommunication network which is serviced by basle station 304. The base station is 
connected via one or more network elements (not shown) to a mobile location centre 
(MLC) 306 of the network. The MLC 306 is programmed to use a combination of the 

20 above rules to ascertain whether the assisted GPS handset 300 will require assistance data 
for the full set of satellites or not. Tf it is determined that a smaller set of assistance data 
can be sent, whilst maintaining a sufficiently high probability that a successful position 
fix can be achieved the MLC 306 determines which satellite data to send to the terminal 
and which to exclude from the assistance data. 

25 The cell 302 has no elevated terrain features and is assigned "flat" as its terrain 

type. It should also be noted that in a neighbouring cell there is a city 308 that includes a 
plurality of high rise buildings. 



The positions of the potentially visible GPS satellites 3 1 OA to 31 OE are shown on 
the diagram. The satellites have the following angles of elevation above the horizon when 
viewed from the mobile terminal 300: 



Satellite 


Angle of elevation 


310A 


48° : 


310B 


85° 


3 IOC 


33° 


310D 


60° ; 


310E 


10° ' 



As can be seen of the five potentially visible satellites, only four satellites, namely 
3 10 A to 310D have an un-obstructed line-of-sight : transmission path to the mobile 
terminal 300. SatelliLe 310E has its line of sight blockfed by the high rise buildings of the 
city 308. ; 

In use if the mobile terminal 300 attempted to locate its position using its assisted 
GPS receiver it couid not obtain a signal from satellite 310E due to the obstruction 
caused by the city 308. Accordingly it would be a waste of bandwidth and time to send 
assistance data relating to satellite 310E to the mobile station 300. 

By applying the above heuristic the MLC 306 cpn decide that it is advantageous to 
exclude assistance data relating to satellite 3 1 0E from the assistance data to be sent to the 
mobile terminal from the MLC306- 

Based on the criteria described above the factors supporting the exclusion of 
satellite 3 10E from the set of satellites for which assistance data will be transmitted to the 
mobile terminal include: 

• The terrain indicator for the cell is 4fc jflat" allowing a reduction in the 
number of satellites for which assistance data is sent. 

• Satellite 3 10E has the lowest elevation aingle. 
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• The satellites are relatively evenly spaced in the sky and the exclusion of 
satellite 310E would not adversely afffect the PDOP for the location 
determination. 

• An elevation model including man-made features would show that signals 
from satellite 310E are obstructed by the city 308. 

It can be seeu that considering one or a combination of the above factors an 
estimation can be made with a relatively high level of confidence that the mobile terniinal 
300 would not need 10 (or could not) use satellite 3 105 when determining its location and 
thus that it is safe to exclude satellite 310E from the set of satellites for which assistance 
data is to be sent to the mobile terminal. 

As will be appreciated the ability to make an, estimation as to which assistance 
data will be needed allows an optimised (and possibly reduced) amount of assistance data 
to be sent to an assisted GPS terniinal, with the consequential affect that the time taken to 
download the assistance data by the mobile terminal' should be decreased in instances 
where it is acceptable to transmit a reduced set of assistance data. In these instances the 
reduction in download time should result in a decreased time to first fix for the assisted 
GPS receiver. 

It will be understood that die invention disclosed and defined herein extends to all 
alternative combinations of two or more of the individual features mentioned or evident 
from the text or drawings. All of these different, combinations constitute various 
alternative aspects of the invention. 

The foregoing describes embodiments of the present invention and modifications, 
obvious to those skilled in ihe art can be made thereto, without departing from the scope 
of the present invention. r 



